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ABSTRACT 

We  propose  a  randomized  transmission  scheme  for  minimizing  a 
time-averaged  cost  metric  in  a  cognitive  radio.  We  assume  that  a 
single  cognitive  radio  (i.e.,  a  transmitter  and  receiver)  hops  over  N 
orthogonal  channels,  each  occupied  by  a  primary  user  whose  ON- 
OFF  activity  is  modeled  by  a  two-state  Markov  chain.  We  assume 
that  the  cognitive  radio  senses  the  activity  in  each  channel  at  the  be¬ 
ginning  of  every  symbol  period,  and  that  a  usage  cost  is  assigned  to 
each  channel  that  depends  on  the  channel's  physical-layer  charac¬ 
teristics  and  the  sensing  outcome.  We  fully  characterize  the  trans¬ 
mission  scheme  that  minimizes  the  time-averaged  cost,  subject  to 
interference  constraints  imposed  by  the  primaries.  Finally,  we  eval¬ 
uate  the  performance  for  two  special  cases  of  the  cost:  the  bit  error 
rate  and  (lower  and  upper  bounds  on)  the  channel  capacity. 

Index  Terms —  cognitive  radio,  dynamic  spectrum  access,  fre¬ 
quency  hopping,  probabilistic  transmission,  interference  constraints 

1.  INTRODUCTION 

The  dramatic  growth  in  the  number  of  devices  using  wireless  ser¬ 
vices  has  led  to  an  overcrowding  of  the  Federal  Communications 
Commission  (FCC)-licensed  spectrum  [6].  Dynamic  spectrum  ac¬ 
cess  (DSA)  techniques  seek  to  increase  the  number  of  devices  that 
can  use  the  licensed  spectrum  by  allowing  cognitive  (or  low-priority) 
users  to  seek  out  and  exploit  holes  in  the  transmissions  of  primary 
(or  high-priority)  users,  subject  to  interference  constraints  imposed 
by  the  primaries  [12].  In  a  basic  model  of  (decentralized)  DSA,  the 
cognitive  radio  operates  in  two  phases  [13],  [1],  [4],  [11],  First,  it 
senses  the  activity  of  primary  users  at  regular  time  epochs.  Second, 
based  on  these  sensing  results,  its  statistical  knowledge  of  how  the 
primaries  behave,  and  its  knowledge  of  the  interference  power  con¬ 
straints,  it  adapts  its  transmission  strategy  in  order  to  maximize  the 
expected  number  of  successfully  delivered  packets  (or  bits)  while 
satisfying  the  interference  constraints. 

In  this  paper,  we  propose  a  randomized  transmission  scheme  for 
optimizing  an  arbitrary  time-averaged  cost  metric  in  DSA.  We  as¬ 
sume  that  a  single  cognitive  radio  (consisting  of  a  transmitter  and 
receiver)  hops  over  N  orthogonal  channels,  each  occupied  by  a  pri¬ 
mary  user  whose  ON-OFF  activity  is  modeled  by  a  two-state  continuous¬ 
time  Markov  chain  (CTMC).  We  assume  that  the  cognitive  radio 
senses  the  activity  in  each  channel  at  the  beginning  of  every  sym¬ 
bol  period,  and  that  a  usage  cost  is  assigned  to  each  channel  that  de¬ 
pends  on  the  channel’s  physical-layer  characteristics  and  the  sensing 
outcome.  We  fully  characterize  the  (optimal)  transmission  scheme 
that  minimizes  the  time-averaged  cost  subject  to  interference  con¬ 
straints  imposed  by  the  primaries,  under  that  assumption  that  these 
interference  constraints  must  be  satisfied  over  sufficiently  small  time 
intervals.  Finally,  we  evaluate  the  performance  for  two  special  cases 
of  the  cost  metric:  the  bit  error  rate  (BER)  and  (lower  and  upper 
bounds  on)  the  channel  capacity. 


1.1.  Related  Work 

There  is  a  growing  body  of  literature  on  DSA  for  wireless  cognitive 
systems.  We  focus  on  decentralized  and  hierarchical  approaches  to 
DSA,  in  which  the  cognitive  system  constrains  the  interference  that 
it  inflicts  on  the  primary  receiver.1  For  collocated  systems  (in  which 
spatial  separation  is  small),  overlay  and  underlay  systems  are  natural 
design  approaches  [12].  In  overlay  systems,  cognitive  users  detect 
and  transmit  when  primary  users  are  silent,  thus  making  use  of  idle 
periods  between  packet  transmissions  of  the  primary  system.  In  un¬ 
derlay  systems,  cognitive  users  may  transmit  at  the  same  time  as  the 
primary,  but  must  use  spread-spectrum  or  related  techniques  to  keep 
their  transmissions  below  the  noise  floor.  Common  analysis  tools 
for  DSA  include  information  theory,  game  theory  [14],  and  Markov 
decision  processes. 

Overlay  approaches  include  [13],  [1],  [4],  and  [11].  These  works 
focus  on  time-slotted  cognitive  systems  that  sense  primary  activity 
in  a  subset  of  all  channels  at  the  beginning  of  every  slot.  Based  on 
such  sensing  results,  a  Markov  decision  process  framework  is  used 
to  maximize  the  cognitive  throughput,  i.e.  the  number  of  successful 
packet  transmissions  per  unit  time,  subject  to  collision  constraints  at 
the  primary  receivers.  In  [13],  it  is  assumed  that  the  primary  users 
are  also  slotted,  and  that  the  cognitive  and  primaries  use  the  same 
symbol  slots.  Optimal  and  suboptimal  channel  sensing  and  access 
strategies  are  derived.  In  [1],  it  is  shown  that  the  design  of  the  ac¬ 
cess  policy  in  this  scenario  can  be  decoupled  from  the  sensing  policy 
without  loss  of  optimality.  Both  [13]  and  [1]  provide  an  analysis  for 
the  case  of  sensing  errors.  In  [4]  and  [11],  the  primary  users  are 
modeled  by  CTMCs.  In  [4],  a  closed-form  optimal  transmission 
policy  is  derived  when  the  interference  constraints  are  in  terms  of 
the  percentage  of  permissible  packet  collisions,  and  when  all  chan¬ 
nels  are  sensed  in  each  symbol  period.  In  [11],  a  closed-form  op¬ 
timal  transmission  policy  is  given  when  a  single  channel  is  sensed 
in  each  symbol  period.  Underlay  approaches  have  been  approached 
using  spread  spectrum  and  ultra-wideband  techniques  [5],  as  well 
information  theoretic  concepts  [3].  For  example,  in  [3],  information- 
theoretic  concepts  are  used  to  derive  bounds  on  the  largest  rate  that 
the  cognitive  radio  can  achieve  while  not  affecting  the  maximum 
rate  of  the  primary  user,  when  the  primary  and  secondary  transmit 
simultaneously. 

Our  model  is  neither  a  pure  underlay  nor  a  pure  overlay  model. 
Unlike  the  overlay  models  described  above,  we  seek  to  minimize 
an  arbitrary  cost  metric  (that  includes  packet  collisions  as  a  special 
case)  that  depends  on  the  physical  layer  parameters,  the  power  that 
the  cognitive  imparts  to  each  primary  receiver,  and  the  power  that 
each  primary  transmitter  imparts  onto  the  cognitive  receiver.  Un¬ 
like  underlay  systems,  we  sense  the  channel  and  attempt  to  avoid 
colliding  with  the  primaries  according  to  a  function  of  the  probabil¬ 
ity,  expected  duration,  and  power  of  a  collision.  Our  scheme  most 
resembles  an  underlay  system  with  sensing-based  adaptation. 


1  For  a  discussion  on  centralized  schemes,  see,  e.g.,  [7], 
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1.2.  Notation 

We  use  the  following  notation:  (a)  E[.]  denotes  expectation,  (b)  X  ~ 
A/”(0,(t2)  indicates  that  X  a  zero  mean  Gaussian  random  variable 
with  variance  a2,  and  (c)  if  is  a  set  of  numbers,  then  [a*] 

=  [01 , . . . ,  ajv]  denotes  the  associated  row  vector. 

2.  SYSTEM  MODEL 

We  consider  the  operation  of  a  single  cognitive  user  in  the  presence 
of  N  primary  users,  as  described  below. 

2.1.  Primary  Users 

Assume  that  there  exist  N  primary  users  and  that  each  user  oper¬ 
ates  independently  and  occupies  a  separate  orthogonal  channel.2  At 
a  time  f,  the  fcth  primary  transmitter  is  either  ON  (state  1)  or  OFF 
(state  0).  Let  Sk(t)  G  {0, 1}  denote  the  random  process  describing 
the  ON-OFF  activity  of  the  kth  primary  transmitter.  We  assume  that 
the  statistics  {8k  (f)}t  are  described  by  a  two-state  CTMC  with  hold¬ 
ing  parameter  \k  in  state  1  and  pk  in  state  0.  The  transition  matrix 
of  8k{t)  is  [8,  p.391] 

A k  +  fJ-ke-(Xk+^k)t  pk  -  nke-(Xk+,lk)t' 

\k  -  Afee-(Afc+'lfc)t  nk  +  Afee-^+^J  ’ 

(1) 

where  the  (i,j) th  entry  above  is  the  probability  that  8k{t)  is  in  state 
{j  —  1)  at  time  f,  given  that  it  was  it  was  in  state  (i—  1)  at  time  0. 

2.2.  Cognitive  User 

The  cognitive  user  operates  using  a  slotted  structure  with  symbol 
period  Ts  according  to  the  protocol  depicted  in  Figure  1 .  Consider 
an  arbitrary  symbol  slot.  At  the  beginning  of  the  slot,  the  cognitive 
senses  the  activity  in  all  N  channels.  Let  tv  =  [wi, . . . ,  wjv],  tvk  G 
{0, 1},  denote  the  sensing  outcome.  The  cognitive  then  determines 
the  optimal  probability  transmission  vector  based  on  tv.  Denote  this 

-  bi(w),  •  •  ■  ,Pn{u),Pn+i(u)],  (2) 

where  pN+i{tv)  denotes  the  probability  of  not  transmitting  in  the 
current  slot.  As  described  below,  an  optimal  probability  transmis¬ 
sion  vector  is  one  that  minimizes  the  time-averaged  cost  subject  to 
interference  constraints.  We  will  sometimes  omit  the  index  tv  for 
terms  appearing  in  (2)  for  brevity. 

2.3.  Interference  Constraint  and  Cost  Metric 

Interference  constraints  limit  the  fraction  of  time  that  each  channel 
can  be  used.  Assume  that  the  fcth  primary  receiver  advertises  an 
average  interference  power  constraint  7^  (Watts)  to  the  cognitive, 
and  let  Vk  be  the  average  power  that  the  cognitive  transmitter  imparts 
onto  the  fcth  primary  receiver  when  it  transmits.  For  each  fixed  tv, 
we  require  that 

Vk  Pk{u)  <  7k,  k  G  {1*., ..-,1V}.  (3) 

Under  this  constraint,  the  interference  power  to  the  fcth  primary  is  no 
greater  than  7*.,  conditioned  on  the  times  that  the  primary  is  trans- 


2Channels  could  be  made  orthogonal  in  time  (e.g.,  TDMA),  frequency 
(e.g.,  OFDM),  or  via  spreading  codes  (e.g.,  CDMA). 


mitting.3  For  each  tv,  constraint  set  on  p*  is 


Let  M(k\tvk)  >  0  denote  the  cost  of  transmitting  over  chan¬ 
nel  k  given  that  tvk  was  last  sensed.  It  is  assumed  that  the  cog¬ 
nitive  computes  or  else  acquires  access  to  the  2 N  scalar  values, 
{M(fc  |wfc)}fc6{i,...  ,JV},ufc6{o,i}  prior  to  operation.  The  cognitive 
seeks  the  transmission  vector  which  minimizes  the  time-averaged 
cost  subject  to  the  interference  constraints  and  subject  to  using  the 
OFF  state  only  when  probability  cannot  be  allocated  to  any  other 
state  because  of  the  interference  constraint.  It  can  be  shown  that  the 
cognitive  determines  p*  (tv)  according  to 

p*  =  arg  min  M(k\u>k)  +Pn+ 1  (max  M(k\tvk)  +  e)  | 

(4) 

where  e  >  0  is  an  arbitrary  constant  which  ensures  that  the  “cost” 
assigned  to  pjv+i  (the  OFF  state)  is  strictly  greater  than  the  cost 
assigned  to  any  of  the  N  channels.4 

3.  OPTIMAL  TRANSMISSION  VECTOR 

The  optimization  problem  above  has  a  linear  objective  function  with 
non-negative  weights  and  linear  constraints.  We  provide  the  solution 
in  closed  form.  Define  pi  =  7 i/vi.  It  will  be  instructive  to  give  the 
optimal  solution  separately  depending  on  the  value  of  YleLi  Pi-  The 
proofs  follow  by  contradiction  and  are  omitted. 

3.1.  Non-Adaptive  Transmission 

Consider  first  the  case  that  Pi  <  1-  The  solution  is 

N 

Pk  =  Pk,Vk  G  { 1 , .  ? .  j  N}  and  pn+i  =  1  — 

e=i 

This  solution  has  some  important  properties.  First,  all  N  channels 
are  utilized.  However,  if  Pe  <  1.  then  not  all  times-slots  are 
utilized  since  pn+i  >  0.  Second,  the  solution  is  non-adaptive,  since 
it  (clearly)  does  not  depend  on  tv. 

3.2.  Adaptive  Transmission 

Consider  next  the  case  that  pe  >  1.  The  solution  is  given  by 
the  following  steps 

1.  Order  channels.  Let  fci, . . . ,  fav  G  {1, ...,  N}  be  chosen 
distinctly  so  that  M{ki\uik1)  <  •••  <  M(kN\tVkN)- 

2.  Find  the  number  channels  to  use.  Let  T  G  {1, . . . ,  N  —  l}be 
the  largest  integer  such  that  J]f=i  Pkt  —  1- 

3.  Set  probabilities.  Set  pke  =  Pkt,Vt  G  {1,  • . . ,  T},  pkr+1  = 
1  -  Y?i=i  Pke  ’  and  Pk  =0  otherwise. 

This  solution  also  has  some  important  properties.  First,  we  only 
utilize  all  N  channels  if  T  =  N—  1  and  Pke  /  1-  Second,  the 

OFF  state  is  not  used,  since  it  can  be  verified  that  pn+i  =  0.  Third, 
this  strategy  is  adaptive  since  it  depends  on  {ojfe}.  An  illustrative 
example  will  be  given  in  Section  5. 

7\n  alternative  to  (3)  is  the  constraint  vk  18 [/^-  (-d)}  <  7;, .  However, 
under  this  formulation,  the  interference  constraint  could  be  violated  over  long 
time  intervals,  when  the  primaries  (therefore,  tv)  evolve  slowly  relative  to  Ts . 

4The  rightmost  term  in  (4)  is  necessary  because  the  optimization  has  been 
cast  as  a  minimization.  This  term  does  not  appear  in  an  equivalent  maximiza¬ 
tion  formulation. 


Pkit)  = 


A  k  +  l^k 
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4.  EXAMPLE  1  -  BIT  ERROR  RATE 

We  assign  to  M (k \u>k)  the  average  BER  when  we  use  the  fcth  chan¬ 
nel  when  u>k  is  sensed.  To  derive  values  of  this  metric  we  model 
the  cognitive  channel  as  an  additive  white  Gaussian  noise  (AWGN) 
channel  with  additional  interference  due  to  primary  transmissions, 
and  for  simplicity,  assume  that  the  cognitive  uses  Binary  Phase  Shift 
Keying  (BPSK)  modulation.  We  assume  the  following  symbol-level 
input-output  relationship  in  the  fcth  channel5 

Zp  =  i  \/  Es  +  Ve  +  It,  (5) 

where  l  denotes  discrete  time,  Ea  is  the  received  energy  per  sym¬ 
bol,  and  Vi  A/”(0,  cry)  models  receiver  noise  of  average  power 
Gy.  Let  a;?  denote  the  average  power  that  the  fcth  primary  imparts 
onto  the  cognitive  receiver  when  it  transmits,  and  define  the  ran¬ 
dom  variable  (r.v.)  Yk,t  —  a  1  ft=(e- i)t  fik(t)dt.  Conditioned 
on  UM,  Ie  is  a  zero-mean  Gaussian  r.v.  with  variance  Yk.t,  i.e., 
h\Yk,i  ~  M  (0,  Ykj)  (the  marginal  distribution  of  Ie  is  difficult  to 
obtain  and  will  not  be  used  in  the  remainder  of  the  analysis).  Note 
that,  for  any  fixed  value  of  Yk,e,  (5)  is  a  AWGN  channel.  Finally, 
define  Yk  —  Yk,i  for  use  when  the  subscript  l  is  irrelevant. 

The  BER-optimal  symbol-level  detector  compares  Zi  to  the  zero 
threshold  for  each  l  [9].  The  ergodic  BER  is  easily  found  by  condi¬ 
tioning  on  and  averaging  over  Ykt.  We  get 


M(k  |  LJk)  =  E 


Q 


(6) 


where  Q(.)  is  the  Gaussian  Q-function  [9,  p.84].  Consider  the  spe¬ 
cial  case  that  ak  <C  l,Vfc,  as  this  might  model  the  case  where  the 
cognitive  operates  in  the  periphery  of  the  primary  network.  We  can 
use  an  asymptotic  expansion  on  Q(.)  to  show  that 


lim  M(fc  |wfc) 


E  [Yk  |  uik}  . 


Only  the  right-most  term  in  the  above  equation  depends  on  k.  Thus, 
using  the  metric  (6)  when  <r|  <C  1,  Vfc,  is  asymptotically  equivalent 
to  minimizing  the  expected  interference  power,  i.e.,  E[Yt,|wfc]. 

We  now  compare  the  BER-performance  of  (6),  which  selects 
channels  specifically  to  minimize  the  BER,  to  the  metric  which  se¬ 
lects  channels  to  minimize  the  expected  number  of  collisions.  A 
collision  is  defined  as  occurring  if  the  primary  transmits  at  any  point 
during  which  the  cognitive  transmits.  The  metric  for  this  scenario 
is  [4]" 


M(k\u>k) 


1,  if  ujk  =  1, 

i  e;  A‘  7'%  ifcufc  =  o, 


(7) 


where  the  second  line  is  the  probability  that  the  cognitive  starts  to 
transmit  in  the  next  Ts  seconds  given  that  u)k  =  0. 

We  plot  the  time-averaged  BER  versus  the  signal  to  noise  ratio 
(SNR)  =  Ea/ay  for  these  two  metrics  in  Figure  2  (parameters  are 
given  in  the  caption).  Specifically,  we  assume  that  to  starts  in  a  state 
governed  by  the  stationary  distribution  of  the  Markov  chain,  and  then 
simulate  the  evolution  of  uj_  in  time  according  to  (1).  At  high  SNR, 
when  receiver  noise  is  negligible  and  the  dominating  factor  is  inter¬ 
ference  noise  from  the  primary,  (6)  results  in  a  BER  several  orders 
of  magnitude  smaller  than  (7).  This  is  because  (6)  takes  into  the  ac¬ 
count  the  probability,  expected  duration,  and  interference  power  of 


5  We  have  derived  this  model  from  continuous-time  waveforms  by  assum¬ 
ing  that  the  interferer  is  a  zero-mean  Gaussian  random  process,  perfect  fre¬ 
quency  and  phase  synchronization,  a  square  matched  filter  at  the  receiver, 
and  using  the  standard  methodology  [9].  We  omit  these  details  for  brevity. 


a  collision,  whereas  (7)  takes  into  account  only  the  probability  of  a 
collision.  However,  the  derivation  of  (6)  requires  detailed  assump¬ 
tions  on  the  cognitive  channel  that  are  not  necessary  in  (7). 

5.  EXAMPLE  2  -  CHANNEL  CAPACITY 

Let  M(k\u>k)  denote  the  capacity  of  the  fcth  channel  when  uik  is 
sensed,  and  using  the  channel  model  (5).6  Unfortunately,  a  technique 
similar  to  the  one  used  to  derive  M (k\uik)  in  the  last  section  cannot 
be  used  here.  This  is  because  the  ergodic  capacity  requires  that  the 
receiver  know  Yk,t  [10],  which  is  not  the  case.  Thus,  we  rely  on 
upper  and  lower  bounds  on  capacity. 

A  lower  bound  on  M (k\u>k)  is  found  by  replacing  the  r.v.  Ii\uik 
with  a  Gaussian  r.v.  of  the  same  variance  [2,  p.263].  The  variance  is 

VAR[J«|ujfe]  =E[/f|wfc]  =  E  [E[/||wfc,  Yk,t]  |  w&] 

=  E  [E[/||Yfe^]  1 1 ok\  =  E  \Yk,i |wfc] , 

which  can  easily  computed  in  closed  form  using  (1).  Using  the 
expression  for  the  capacity  of  the  AWGN,  we  get  the  following 
tractable  lower  bound 

«Ww)>ll,g(l+<  +  E^|ml).  ,8, 

An  upper  bound  on  capacity  is  found  as  follows.  Assume  that  by 
sensing,  the  transmitter  and  receiver  receive  full  knowledge  of  the 
interference  pattern  in  the  fth  symbol  interval,  i.e.,  5k(t),t.  G  [{£  — 
1  )TS,£TS],  rather  than  just  wk  =  5k(£Ts).  The  interference  is  then 
Gaussian  distributed  with  known  variance.  We  get  the  following 
tractable  upper  bound  on  capacity 


M(k\ujk)  <  E 

[2  log(1  +  <4+Vj 

IjJk 

The  lower  and  upper  bounds  converge  to  the  same  value,  and 
therefore  the  exact  capacity,  as  VAR[Yfc^|u)fc]  — »  0.  The  proof  fol¬ 
lows  from  the  fact  that  (8)  can  be  related  to  (9)  using  Jensen’s  in¬ 
equality.  Using  (1),  it  can  be  verified  that  for  uik  G  {0, 1} 

lim  VAR[YM|wfc]  =  lim  VAR[YM|o>fc]  =  0.  (10) 

Ts— *0  Ts  —8oo 

This  behavior  is  verified  in  Figure  3,  where  we  plot  time-averaged 
values  of  the  lower  (8)  and  upper  (9)  bounds  on  capacity  versus  the 
symbol  period  when  N  =  5  for  SNR  G  {0, 10}  dB  (other  param¬ 
eters  are  given  in  the  caption).  As  expected,  the  lower  and  upper 
bounds  are  tight  for  values  of  the  values  of  Ts  indicated  by  (10). 

In  Figure  4,  we  verify  the  observations  on  p*  (w)  made  in  Sec¬ 
tion  3.  We  plot  pk(uj),  k  G  {2, 3, 6},  over  200, 000  realizations  of 
lo,  assuming  that  u  is  initially  in  a  state  governed  by  the  stationary 
distribution  of  the  Markov  chain  and  that  it  evolves  according  to  (1). 
We  use  the  same  parameters  as  in  Figure  3  but  fixing  SNR  =  10  dB 
and  Ts  =  0.01.  For  clarity,  we  have  plotted  a  histogram  of  the  values 
taken  on  by  each  function  (i.e.,  we  have  sorted  the  x-axis).  Note  that 
>  1-  From  Section  3.2,  we  expect  pe (tv)  =  0  and  forp2(w) 
and  p3  (uj)  to  adapt  with  u.  Indeed,  it  is  seen  that  both  p?  (w)  and 
P3  (tu)  take  on  four  different  values  depending  on  uj,  including  zero. 
We  have  repeated  this  figure  for  \pk\  =  [0.12,0.18,0.22,0.25,0.20] 
(not  shown).  Here,  ^2pe  =  0.97  <  1.  As  predicted  in  Section 
3.1,  it  is  seen  that  there  is  a  non-zero  probability  of  not  transmitting, 
Pq{uj)  =  0.03  >  0,  and  that  the  scheme  does  not  adapt  with  uj,  as 
P2(uj)  =  0.18  andp3(w)  =0.22  independently  of  uj. 

“We  seek  to  maximize  the  metric  in  this  case.  This  requires  only  trivial 
modification  of  optimal  solution  given  in  Section  3. 
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6.  SUMMARY  AND  FUTURE  WORK 


We  have  proposed  an  optimal  randomized  transmission  scheme  for 
minimizing  an  arbitrary  time-averaged  cost  metric  in  DSA.  For  a 
summary  of  our  model  and  key  results,  see  the  second  paragraph 
of  Section  1.  It  was  seen  that  by  designing  directly  for  the  met¬ 
ric  of  interest  (e.g.,  BER  or  capacity),  we  can  improve  performance 
and  provide  additional  insights  relative  to  schemes  which  minimize 
only  the  expected  number  of  packet  collisions.  We  made  some  sim¬ 
plifications  to  facilitate  the  analysis.  It  was  assumed  that  sensing 
consumes  no  resources  (time  or  energy).  As  future  work,  we  would 
like  to  study  sensing  as  part  of  resource  budget.  An  optimization 
would  potentially  answer  how  many  channels  to  sense,  and  which 
ones.  We  assumed  that  both  the  transmitter  and  receiver  sense  chan¬ 
nels  perfectly.  When  sensor  errors  are  introduced,  the  transmitter 
and  receiver  will  occasionally  lose  synchronization  in  their  mutual 
hopping  pattern.  It  would  be  interesting  to  see  if  there  exist  analytic 
approaches  to  this  problem.  Finally,  we  are  interested  in  studying 
energy  allocation  and  adaptive  modulation  based  on  w. 
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Channel 


Fig.  1.  At  the  start  of  each  symbol  slot,  the  cognitive  senses  the 
(instantaneous)  primary  activity  in  all  N  channels.  Based  on  the 
sensing  outcome,  it  constructs  a  distribution  on  the  next  channel  on 
which  to  transmit.  It  then  transmits  according  to  this  distribution. 


Fig.  3.  The  lower  and  upper  bounds  on  the  channel  capacity  ver¬ 
sus  the  symbol  period  Ts  for  SNR  £  {0, 10}  dB.  Other  parame¬ 
ters:  N  =  5,  [At]  =  [1,3, 2,  5, 2.5],  [**]  =  [1,1, 1,1,1],  Wl]  = 
[10,  5,  2,  5,  8],  and  \pk\  =  [0.36, 0.60,  0.56, 0.60, 0.44], 


Symbol  slot  (sorted,  in  thousands) 

Fig.  4.  The  optimal  transmission  probabilities  P2(<i'),P3(w),p6(ttl) 
versus  symbol  slot  number  for  the  upper  bound  on  capacity.  The 
parameters  are  the  same  as  in  Figure  3  except  we  have  fixed  SNR  = 
10dBandTs  =  0.01. 
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